Map-merging in Multi-robot Simultaneous Localization and Mapping Process Using Two Heterogeneous Ground Robots

Authors

  • H. Karimpour Department of Mechanical Engineering, University of Isfahan, Iran
  • S. Farahani Department of Mechanical Engineering, University of Isfahan, Iran
  • S. Hadian Jazi Department of Mechanical Engineering, University of Isfahan, Iran
Abstract:

In this article, a fast and reliable map-merging algorithm is proposed to produce a global two dimensional map of an indoor environment in a multi-robot simultaneous localization and mapping (SLAM) process. In SLAM process, to find its way in this environment, a robot should be able to determine its position relative to a map formed from its observations. To solve this complex problem, simultaneous localization and mapping methods are required. In large and complex environments, using a single robot is not reasonable because of the error accumulation and the time required. This can explain the tendency to employ multiple robots in parallel for this task. One of the challenges in the multi-robot SLAM is the map-merging problem. A centralized algorithm for map-merging is introduced in this research based on the features of local maps and without any knowledge about robots initial or relative positions. In order to validate the proposed merging algorithm, a medium scale experiment has been set up consisting of two heterogeneous mobile robots in an indoor environment equipped with laser sensors. The results indicate that the introduced algorithm shows good performance both in accuracy and fast map-merging.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Effects of Moving Landmark’s Speed on Multi-Robot Simultaneous Localization and Mapping in Dynamic Environments

Even when simultaneous localization and mapping (SLAM) solutions have been broadly developed, the vast majority of them relate to a single robot performing measurements in static environments. Researches show that the performance of SLAM algorithms deteriorates under dynamic environments. In this paper, a multi-robot simultaneous localization and mapping (MR-SLAM) system is implemented within a...

full text

MRSLAM Multi-Robot Simultaneous Localization and Mapping

Nowadays, a collection of two or more autonomous mobile agents working together are denoted as teams or simply societies of mobile robots. In Multi-Robot Systems (MRS) robots are allowed to coordinate with each other in order to achieve a speci c goal. In these systems, robots are far less capable as an entity, but the real power lies in the cooperation of the team. The simplicity of MRS has pr...

full text

Occupancy Grid Map Merging for Multiple robot simultaneous Localization and Mapping

In robotics, the key requirement for achieving autonomy is to provide robots with the ability to accurately map an environment and simultaneously localize themselves within that environment. This problem is referred to as Simultaneous Localization and Mapping (SLAM). In this research, a decentralized platform for SLAM with multiple robots has been developed. Single-robot SLAM is achieved throug...

full text

Multi-robot Simultaneous Localization and Mapping using Particle Filters

This paper describes an on-line algorithm for multirobot simultaneous localization and mapping (SLAM). We take as our starting point the single-robot Rao-Blackwellized particle filter described in [1] and make two key generalizations. First, we extend the particle filter to handle multi-robot SLAM problems in which the initial pose of the robots is known (such as occurs when all robots start fr...

full text

Networked Robots Path Planning Using Simultaneous Localization and Mapping Algorithm

Multi-robot map merging is an essential task for cooperative robots navigation. Each robot is building its own local map with different reference. To merge these maps to global one, the transformation between the local maps must be computed so that we have one reference. Data association and inter robot observations are two alignment methods which are used to compute the transformation paramete...

full text

Cooperative Multi-robot Map Merging Using Fast-SLAM

Multi-robot map merging is an essential task for cooperative robot navigation. In the realistic case, the robots do not know the initial positions of the others and this adds extra challenges to the problem. Some approaches search transformation parameters using the local maps and some approaches assume the robots will observe each other and use robot to robot observations. This work extends a ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 32  issue 4

pages  608- 616

publication date 2019-04-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023